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© Telephone communication system. 



© The present invention provides a distributed ar- 
chitecture that includes multiple voice processing 
units (16-24). A voice processing unit (16) is des- 
ignated as a home voice processing unit for a sub- 
scriber's messages. An incoming call or access by a 
subscriber from a central office (30) is preferentially 
switched to the home VPU (16) by a digital switching 
system (14) under the control of a master control 
unit (10). If the master control unit 10 determines 
that all lines to the home voice processing unit (16) 
are busy or the voice processing unit is otherwise 
^1 unavailable, the master control unit causes the digital 
^ switching system (14) to switch the call to another or 
remote voice processing unit. The remote voice pro- 
O cessing unit then handles the calls by either locally 
^ storing a message or retrieving a message from the 
^ home voice processing unit storage over an internal 
^" massage bus. If a message is stored remotely and 
the home voice processing unit is processing the 
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subscriber request, the home voice processing unit 
can access the remote message over an internal 
message bus or the master control unit can switch 
the call routing through the digital switching system 
to the remote voice processing unit for processing of 
the remote message and return the digital switching 
system routing to the home voice processing unit 
when finished with the remote message. Each voice 
processing unit (16-24) stores both remote and 
home messages locally on local disc storage units. 
The master control unit (10) stores subscriber re- 
lated information such as the home voice processing 
unit for each subscriber and the location of each 
message for that subscriber. Communication be- 
tween the master control unit and the voice process- 
ing units is over an internal network. A hot standby 
master control unit (12) is provided to take control of 
the system in the event that the primary master 
control unit fails. 
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TELEPHONE COMMUNICATION SYSTEM 



The present invention is directed to a tele- 
phone communication system used for handling 
information such as messages, typically voice mail 
messages, and, more particularly, is directed to a 
system that provides a tightly coupled distributed 
architecture that allows substantially increased effi- 
ciency of equipment utilization, increased subscrib- 
er capability, modular expansion capability and low 
access blockage for subscribers and non-subscrib- 
ers. 

Typical voice mail systems are designed for 
operation in conjunction with a private business 
exchange (PBX). The typical systems include one 
or more separate call processing computers dedi- 
cated to serving a predetermined set of PBX lines 
and subscribers. Each processor stores the sub- 
scriber information for the subscribers assigned to 
that processor. The processors store messages in 
a common storage accessed over dedicated stor- 
age buses. Each call processor acts independently 
and competes for access to the common storage. 
Because each call processor serves a predeter- 
mined set of lines, when a message originator, 
whether a subscriber or non-subscriber, calls a 
subscriber and wishes to leave a voice message, if 
the lines dedicated to the subscriber are busy or if 
the call processing computer is unavailable for any 
other reason, the message originator is not allowed 
to leave a message. A processor does not have 
access to the subscriber information stored in an- 
other processor, thereby preventing other proces- 
sors from handling the call. In like manner, if a 
subscriber wants to obtain his messages and the 
limited number of lines to the subscriber's dedi- 
cated call processing computer are busy or the 
processor is unavailable, the subscriber cannot get 
his messages. A prior art system as described 
above is typified by the system described in U.S. 
Patent 4,371 ,752. 

In accordance with one aspect of the present 
invention, a message communication system com- 
prises at least first and second message process- 
ing means for processing a message by storing 
and/or playing the message; and switching and 
control means for selecting one of the message 
processing means to process the message and 
routing the message to and/or from the message 
processing means. 

In accordance with a second aspect of the 
present invention, a message processing method 
using a switching system and at least first and 
second message processing units connected to the 
switching system, comprises the steps of: 

a) selecting one of the message processing 

units for processing a message; 
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b) controlling the switching system (14) to route 
the message to the selected message process- 
ing unit; and 

c) processing the call by the selected message 
5 processing unit storing and/or playing the mes- 
sage. 

The present invention allows calls to be pro- 
cessed as long as any message processing unit is 
available. 

io The present invention allows any message pro- 

cessing unit to handle any incoming line and any 
subscriber. In some examples a message can be 
temporarily stored in different positions of the sys- 
tem to improve performance. The invention may be 

/5 arranged to allow the system to store and retrieve 
any message no matter where stored in the sys- 
tem. A message may be permanently stored only 
once. 

The present invention enables subscriber in- 
20 formation to be stored in a manner allowing <any 
message processing unit to have access to that 
information to process the message and can pre- 
vent storage access bottlenecks. 

The invention can be scaled to very large sizes 
25 to handle information traffic for cities, states na- 
tional and world subscriber sets. 

The present invention can provide a distributed 
architecture that prevents line blockage and pre- 
vents storage blockage. 
30 The system can handle both voice and data 

traffic. 

The present invention can provide maximum 
availability of message processing units by freeing 
a voice processing unit to handle another call while 

35 the voice processing unit storing the message 
serves the subscriber with respect to that message. 
For example, the invention can increase the equip- 
ment utilization efficiency by algorithmically distrib- 
uting calls to processing units and can allow ac- 

40 cess to any message through any voice port. 

The present invention can dynamically locate 
stored messages by algorithmically distributing 
messages among call processing units. 

In one example a voice processing unit (VPU) 

45 is designated as a home voice processing unit for 
a subscriber's message. An incoming call or an 
access by a subscriber from a central office can be 
switched to the home VPU by a digital switching 
system (DSS) under the control of a master control 

so unit (MCU). If the master control unit determines 
that ail lines to the home voice processing unit are 
busy or the home voice processing unit is other- 
wise unavailable, the master control unit causes the 
digital switching system to switch the call to an- 
other or remote voice processing unit. The remote 

3 
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voice processing unit then handles the call by 
either locally storing a message or retrieving a 
message from the home voice processing unit stor- 
age or elsewhere in the system over an internal 
network. If a message is stored remotely and the 
home voice processing unit is processing a sub- 
scriber request, the home voice processing unit 
can access the remote message over the internal 
network or the master control unit can switch the 
call routing through the digital switching system to 
the remote voice processing unit for processing of 
the remote message by the remote processing 
unit. Once the remote message is processed the 
master control unit can return the digital switching 
system routing to the home voice processing unit 
or to another voice processing unit allowing the 
home voice processing unit or the other processing 
unit to continue processing messages stored in the 
home unit or in any other voice processing unit. 
Each voice processing unit stores both remote and 
home messages locally on local disc storage units. 
The master control unit can store subscriber re- 
lated information such as the identification of the 
home voice processing unit for each subscriber 
and the location of each message for that sub- 
scriber. Communication between the master control 
unit and the voice processing units, and among the 
voice processing units is over the internal network. 
If out-dialing of the message is necessary, such as 
when a pager needs to be activated, the master 
control unit connects the voice processing unit 
storing the message, whether the home or remote 
unit, to the central office through the digital switch 
and the unit places the desired call. A hot standby 
master control unit is provided to take control of 
the system in the event that the primary master 
control unit fails. 

These together with other objects and advan- 
tages which will be subsequently apparent, reside 
in the details of the construction and operation as 
more fully hereinafter described and claimed, refer- 
ence being had to the accompanying drawings 
forming a part hereof, wherein like numerals refer 
to like parts throughout. 



BRIEF DESCRIPTION OF THE DRAWINGS 



FIG. 1 illustrates the components of a system in 
accordance with the present invention; 
FIG. 2 illustrates in more detail the connection 
between the central office and the master con- 
trol unit; 

FIG. 3 depicts the connection of the voice pro- 
cessing units to the digital switching system; 
FIG. 4 shows the components of each voice 
processing unit; 
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FIG. 5 shows the components of each master 
control unit; 

FIG. 6 illustrates the processes executed and 

the flow of voice messages and data; 

FIG. 7 illustrates the directory structure of files 

associated with a subscriber; 

FIG. 8 depicts how messages are stored; and 

FIG. 9 shows a doubly linked list used to output 

messages to the subscriber. 

DESCRIPTION OF THE PREFERRED EMBODI- 



MENTS 



is The present invention is specifically designed 

for use with a telephone company central office or 
for a very large corporate user, however, an ex- 
change such as private business exchange can 
take advantage of the high availability characteris- 

20 tics of the present invention in situations where 
high voice traffic exists, such as telephone shop- 
ping. The distributed architecture allows the system 
to be configured presently for up to 1536 vojce 
channels, approximately 100,000 mailboxes and 

25 over 7,000 hours of voice storage. The architecture 
allows the present invention to simultaneously run 
multiple applications while keeping the underlying 
system totally transparent to the end user. The 
caller and/or subscriber can send, reply to or re- 

30 direct messages at will irrespective of which pro- 
cessing unit stores particular messages or which 
processing unit is handling the call. The various 
computer programs executed within the distributed 
architecture are preferably written in the "C" pro- 
as gramming language or Intel 386 assembly lan- 
guage and an appendix of the programs executed 
by the various processors within the distributed 
architecture is included herewith. Each processor in 
the distributed architecture is preferably using an 

40 operating system such as Xenix or Unix System V 
which allows multiple real time tasks. 

The system 6 of the present invention, as 
illustrated in FIG. 1, includes both primary 10 and 
standby 12 master control units (MCU) which con- 

45 trol switching by a digital switching system (DSS) 
14. The MCU 10 coordinates the routing of calls, 
based on conventional Simplified Message Desk 
Interface (SMDI) information packets from a central 
office 30, through the DSS 14 to voice processing 

so units 16-24. Up to 64 voice processing units can be 
provided in the system where each voice process- 
ing unit has a T1 termination for up to 24 voice 
ports 26 and is capable of storing up to 110 hours 
of voice storage for approximately 2,200 mailboxes. 

55 Assignment of an incoming call by the MCU 10 

to a VPU occurs over an internal bus or network 28 
that includes both a data bus and a voice bus. This 
bus 28 rather than being a traditional bus can be a 



4 



BNSOOCtO <EP 041 2799 A2 | 



5 



EP 0 412 799 A2 



6 



network of any topology such as a star or token 
ring. Control data and messages between the MCU 
10 and VPUs or between the VPUs is routed over 
the data bus of the internal bus 28 while the voice 
messages are routed between the VPUs over the 
voice bus of the internal data bus 28. It is preferred 
that the internal bus 28 be a standard bus such as 
is provided by an Ethernet. The voice and data 
logical buses can be implemented as a single 
physical bus over the Ethernet or as separate 
Ethernets when interprocessor voice or data com- 
munication is high. 

It is preferred that the digital switching system 
14 be connected to a central office 30 through a 
multi-line hunt group (MLHG) 32. It is also pre- 
ferred that a digital central office be used so that 
digital voice samples are passed between the cen- 
tral office 30 and the DSS 14. However, if the 
central office is an older switch such as an AT&T 
1A-ESS, a channel bank 34 can optionally be pro- 
vided in the optional telephone network interface 
circuitry 8 for converting incoming analog signals 
to digital packets. Communication between the 
MCU 10 and the central office 30 is optionally via 
conventional serial modems 36 and 38 preferably 
using the SMDI communication format, however, 
other formats such as SMSI can be used. 

During operation when a subscriber or non- 
subscriber at a calling station 40 calls a subscriber 
at a. called station 42, the call is switched normally 
through the central office 30 whereby a ringing 
signal is sent to the called station 42 and a ring 
back tone is returned to the calling station 40. After 
a predetermined number of rings (for example 5) or 
immediately if the line is busy, the call is forwarded 
to the multi-line hunt group 32 by the central office 
30. When the central office 30 determines that a 
line is available, the central office 30 causes the 
group 32 to ring one of the ports on the DSS 14. If 
a line is available to the DSS 14, normally a mes- 
sage packet, preferably in SMDI format, is sent 
from the message desk of the central office 30 to 
MCU 10 optionally through modems 36 and 38. 
The packet contains the message desk identifica- 
tion number, the trunk ID indicating which port of 
the DSS will receive the call, the called number 
and the calling number. In the present invention, 
although other options are possible, the called 
number acts as the mailbox address and of course, 
a translation can occur between the telephone 
number and a mailbox address. The central office 
30, after transmitting the SMDI packet, places the 
call on the designated port of the DSS 14. DSS 14, 
when it detects a call, informs the MCU 10 of a call 
arrival indicating on which port the call has arrived. 
The MCU 10, if a packet arrives prior to a call at 
the DSS 14, waits for a predetermined time, for 
example 12 seconds, and if the call does not arrive 
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at the DSS 14, discards the packet. If a call arrives 
at the DSS 14 without the packet arriving within 6 
seconds, a non-typical situation, the call is as- 
signed to the first available VPU and the DSS 14 is 

s switched accordingly. The VPU makes the request 
for the mailbox number, receives the number from 
the caller and provides the number to the MCU 10 
in a phoney SMDI packet. If a matching SMDI 
packet and call port on the DSS 14 arrive, or after 

w a telephone number has been entered, then the 
MCU 10 accesses the mailbox database and deter- 
mines which VPU 16-24 is the home VPU 16 and. 
if the home VPU 16 is available. The MCU 10 
instructs the DSS 14 over a link 44 to route the call 

/s to the home VPU 16. A conventional T1 channel 
(time slot) to channel (time slot) connection com- 
mand is provided to the DSS 14 from the MCU 10 
to effect the routing desired. 

In a situation where, for example, a cellular 

20 telephone switch is being serviced and in-band 
signalling (DTMF, MF or others) is required, the 
central office 30 and DSS 14 have a dedicated 
connection through to a VPU awaiting the in-band 
signals. When the in-band signals have been' re- 

25 ceived designating the called number, switching of 
the call to the home VPU, as described above 
when an SMDI packet is not received and must be 
entered manually by the caller, is performed. 

After the call is switched, the home VPU 16 

30 obtains the relevant subscriber information 
(including a greeting storage location) from the 
MCU 10 and then can play a system greeting or a 
personal greeting recorded by the mailbox owner 
back through the DSS 14, channel bank 30 and 

35 central office 30 to the calling station 40. The home 
voice processing unit 16 then plays a beep signal 
to the caller indicating that the caller can begin 
recording a message. Recording stops when the 
caller hangs up, presses a touch tone key or is 

40 silent for a message time out period. The caller can 
then review, record or send a message or select 
send options such as marking the message urgent 
or confidential. After the caller sends the message 
the VPU 16 stores the message as a file in the 

45 VPU 16 and communicates the location of the 
message back to the MCU 10 which stores the 
location of the message in the subscriber's mes- 
sage list mailbox file located in the MCU 10. The 
MCU 10 then disconnects the routing in DSS 14 

so and sends any necessary message waiting infor- 
mation to the central office 30. 

The above discussion assumed that the home 
VPU was available, had adequate storage for stor- 
ing the message and had available call processing 

55 ports. When these conditions are satisfied, there is 
a strong preference, no matter the type of routing 
algorithm used, for selecting the "home" VPU. If 
one of the above factors is not correct the call can 

5 
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be routed to a remote VPU 24. This routing to the 
remote VPU 24, called call switching, also depends 
on the current switching load on the DSS 14. If the 
switching load on the OSS 14 is high, for example 
99% of capacity, call switching could be prevented. 
It is possible to route or switch the call to the least 
busy VPU or the first VPU available on a list with a 
predetermined order of VPU selections. 

As another alternative a more complicated rout- 
ing determination can be dynamically made using 
an algorithm which compares all VPUs. Prior to 
selecting the VPU to handle the call, the MCU 10 
can execute a call routing algorithm which deter- 
mines whether the home VPU 16 or a remote VPU 
24 should be, selected. First the MCU 10 executes 
a call placement equation, as set forth below, for 
each VPU 16-24 that has available ports and avail- 
able storage to determine which VPU should re- 
ceive the call: 

P(l) = W1'H(I) + W2-RS(I) + W3*PA(I) 
where I is the index specifying the VPU, W1-W3 
are weighting factors, N is a binary indicator taking 
the values of 1 or 0 indicating whether the VPU 
having the index is the home VPU, RS is a variable 
that indicates the remaining voice storage capabil- 
ity of the VPU and PA is the number of ports 
available on the VPU. RS and PA are normalized 
variables having values between 0.0 and 1 .0 while 
the weights are selected to produce a placement 
value P between 0.0 and 1.0. The placement val- 
ues P for the VPUs 16-24 are ranked with the 
highest ranked VPU being the VPU selected to 
handle the call. The weighting factors are also 
selected to treat the home VPU preferentially, if it 
is available, has sufficient storage for the message 
and has an available port. For example, if the 
weighting factor W1 is set so that the first term, 
W1'H(I), in the equation is only slightly less than 
the sum of the remaining terms in the equation, 
whenever the home VPU has available storage and 
has an available port, the home VPU will receive 
the highest call placement value. 

If the selection algorithm determines that a cal! 
should be routed to the remote VPU 24, at the 
beginning of the call, because the subscriber in- 
formation structure indicates the greeting is stored 
on VPU 16, the remote VPU 24 obtains the per- 
sonal greeting of the subscriber from the home 
VPU 16 over the internal bus 28 and then plays 
that personal greeting to the calling station 40 
through the DSS 14. The remote VPU 24 would 
then record the caller's message locally in the 
remote VPU 24 providing the same review and re- 
record features previously mentioned. When the 
call is finished the remote VPU 24 would inform the 
MCU 10 that the subscriber has a message stored 
on a remote VPU 24. The MCU 10 would place the 
location of the message in the subscriber's mes- 



sage list file. 

The system has the capability of informing a 
subscriber that he has new messages by commu- 
nicating to the central office 30 using a standard 
5 Message Waiting Indication (MWI) packet over 
SMDI. The central office should produce a stutter 
dial tone the next time the subscriber picks up the 
phone at the called station 42 or light a light on the 
calied station 42. The subscriber desiring to obtain 

70 his messages would then call their own telephone 
number (which would result in forwarding to the 
voice mail system) or dial a local access number in 
the central office 30 for the voice mail system 6. If 
the caller dials their own number, the MCU 10 

75 could perform the routing algorithm previously 
mentioned to determine which VPU should handle 
the call. If a system access number is used the 
subscriber is routed directly to an appropriate VPU 
which requests the user enter the mailbox number 

20 (their own telephone number) and the MCU 10 
once again can perform the call routing algorithm. 

If the VPU selected is the home VPU 16, it will 
play the locally stored personal greeting of ttpe 
subscriber to the subscriber. If the VPU selected is 

25 a remote VPU 24, the remote obtains the greeting 
from the home VPU 16 as previously described 
and plays it to the subscriber. If the home VPU 16 
does not respond to the request for the greeting 
message, the system greeting is played to the 

30 subscriber. This generally indicates to the sub- 
scriber that all messages are not available because 
the home VPU is down. However, because the 
greeting and log-in procedures take time during 
which the home VPU could become available and if 

35 the system has the alternate call switching capabil- 
ity, the subscriber should continue until the system 
indicates all messages are not available. 

When the subscriber presses the appropriate 
log-in digit at the calling station, whether the sub- 

40 scriber is at the previously called station 42 or at 
another location, the subscriber is prompted to 
enter an appropriate passcode. The subscriber is 
then led through a series of typical prompts to 
listen to messages, send messages, etc. If the 

45 subscriber wishes to receive his messages, the 
system will play the messages to the subscriber no 
matter where the messages are stored. 

If the home VPU 16 is selected by the MCU 10 
and messages are to be played to the subscriber, 

so the home VPU 16 obtains and examines the list of 
messages from the MCU 10. If all the messages 
are on the home VPU 16, the home VPU 16 plays 
the messages to the subscriber through the DSS 
14 and the central office 30. If upon examining the 

55 list, as the messages are sent to the subscriber, if 
at least one message is indicated as being stored 
on the remote VPU 24, the remote VPU 24 obtains 
the message over the bus 28. 
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As an alternative the remote VPU 24 can send 
a message to the MCU 10 indicating that a remote 
message needs to be processed. The MCU 10, 
based on the availability of the remote VPU 24 and 
the load on the home VPU 16 can indicate to the 
home VPU 16 that the home VPU 16 or the remote 
VPU 24 should process the message. In this alter- 
native the MCU 10 can also communicate back to 
the home VPU indicating whether the home VPU 
should obtain the message over bus 28 or whether 
the processing for this message should be 
switched to the remote VPU 24. The first option, in 
which the home VPU 16 continues processing, 
operates in a manner similar to the way that the 
home personal greeting was played to a non-sub- 
scriber by a remote VPU 24. In this situation the 
home VPU requests over the internal bus 28 that 
the remote VPU. 24 send the remote message to 
the home VPU 16. The home VPU 16 stores the 
message locally and then plays that message to 
the subscriber. This first option would normally be 
chosen when the remote has all 24 ports busy or is 
ranked very low in the selection list computed, 
using the call placement algorithm at the time the 
remote message is encountered. If the second 
option in the alternate system is selected by the 
MCU 10 and processing is to be switched, the 
state of the home VPU 16 during the subscriber's 
call is transferred over the bus 28 to the remote 
VPU 24. At the same time the MCU instructs the 
DSS to route the call to the remote 24. The remote 
VPU 24 then continues call processing by provid- 
ing the message to the subscriber through the 
reconfigured DSS 1 4 and the central office 30. 

When the remote message processing is com- 
pleted, if the subscriber wishes to continue call 
processing and if it is available, control can be 
transferred back to the home VPU 16 by sending 
the state of the remote VPU 16, as to the sub- 
scriber's call progress, back to the home VPU 16 
over the bus 28 and the MCU 10 switches the DSS 
14 back to the original connection arrangement. If 
the home VPU 16 is not available, the messages 
are obtained over the bus 28 and provided to the 
subscriber by the remote VPU 24 until the home 
VPU 16 becomes available. 

In a situation where a remote VPU 24 is se- 
lected for the subscriber call processing, the selec- 
tion could have been made because the home VPU 
16 was unavailable. When all of the messages for 
the subscriber are stored on the home VPU, the 
remote VPU 24 and MCU 10, in call switching, will 
attempt to transfer control to the home VPU 16 for 
each message. During this operation the 'emote 
VPU 24, after receiving the message list from the 
MCU 10, upon examining the first message will 
indicate to the MCU 10 that a transfer is requested, 
if the MCU 10 responds with a transfer command, 
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a transfer as previously discussed will occur. If the 
MCU 10 responds indicating that the remote VPU 
24 should process the message, the message is 
obtained from the home VPU 16 over the bus 28. 

s By having the remote VPU attempt a transfer for 
each message if the home VPU 16 becomes avail- 
able, in accordance with the call routing calcula- 
tions previously discussed, the remote VPU 24 will 
transfer call processing to the home VPU 16. 

10 If the remote VPU 24 is examining the list of 

messages and encounters a message stored in its 
own storage the remote VPU 24 will play the mes- 
sage to the subscriber as previously discussed. If 
the remote VPU 24 encounters a message storage 

75 record indicating that a message is stored on an- 
other remote VPU 20, the remote VPU 24 will 
attempt to transfer to the other remote VPU 20 on 
which the message is stored. 

The present invention has the capability of 

20 immediately sending the message to the subscrib- 
er if this feature is selected by the subscriber. This 
can apply to all messages or to some subset such 
as urgent ones. In this situation, the voice process- 
ing unit whether it is the remote processing unit r 24 

25 or the home processing unit 16 sends a message 
to the MCU 10 indicating that out-dialing must be 
effected. The MCU 10 examines the state of the 
DSS 14 to determine which lines to the central 
office 30 are available, examines the status of the 

30 VPU storing the message to determine whether a 
port is available on the VPU storing the message to 
be sent and examines the status of the other VPUs. 
The MCU selects an available line (channel) 
through the DSS 14 and sends that selection to the 

35 VPU, either remote 24 or home 16 depending on 
where the message is stored. The VPU examines 
the selected tine to determine whether a call has 
arrived from the central office 30 using conven- 
tional "glare" detection techniques in which the 

40 VPU listens for a dial tone on the line to determine 
if a dial tone is available. If "glare"' is detected (for 
example, no dial tone) the VPU indicates such to 
the MCU 10 and the MCU 10 selects another line 
in the DSS 14 and passes the selection information 

45 to the VPU. When an available outgoing line is 
detected by the VPU, the VPU proceeds to dial the 
number indicated in the subscriber's database for 
the urgent message. When an off-hook condition is 
detected at the number dialed, the VPU, as in the 

so previous process, requests that the subscriber en- 
ter an appropriate passcode before the message is 
played. If the correct passcode is entered, the VPU 
allows the subscriber to log-in and then the VPU 
plays the out-dial message through the DSS 14 

55 and the central office 30 if requested. 

During this process, the MCU 10 selects the 
VPU which will place the out-dialed call taking into 
consideration where the out-dialed message is 

7 
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stored. If the VPU storing the message is available 
and has sufficient ports, it is selected, otherwise a 
remote VPU is selected. A remote VPU either 
obtains the message from the storing VPU over the 
bus 28 or switches the VPU to the storing VPU 
once the connection is established using the same 
procedures discussed previously. This out-dial pro- 
cess will also access devices other than tele- 
phones, such as pagers, for message delivery. The 
processes that are executed by the MCU and 
VPUs during the above discussed operations will 
be discussed in more detail with respect to FIGS. 
6-9. 

FIG. 2 illustrates in more detail the components 
that allow communication between the MCU 10 and 
a central office 30. Messages from the central 
office 30 are received by a conventional 829 chan- 
nel interface available from Comfab of Addison, 
Illinois as Model DST4829BJ. This channel inter- 
face 100 is connected to a conventional 202 data 
set modem available from Halmark of Billerica, 
Mass as model RM16M20255. The modem 38 is 
connected to a transfer switch 48 available from 
Data Probe of Englewood, New Jersey as Model 
KAB232R. The transfer switch 48 will be activated 
by the backup MCU 12 to transfer message traffic 
to the backup MCU 12 whenever the backup MCU 
12 detects that the primary MCU 10 is malfunction- 
ing. The method of determining whether a transfer 
should occur will be discussed in more detail 
hereinafter. The transfer switch 48 is connected to 
the primary 10 and backup 12 MCUs by conven- 
tional serial port interfaces 102. 

FIG. 3 illustrates in more detail the connection 
arrangement between the VPUs and the digital 
switch 14. A suitable digital switching system with 
a 1536 by 1536 channel capacity is available from 
Excel, Inc. of Sagamore Beach. Mass. 

Each VPU includes the components as illus- 
trated in FIG. 4. Each VPU is essentially an IBM AT 
type computer with special communications cards 
mounted on the backplane. The CPU 200 is based 
on the Intel 80386 processor and an appropriate 
unit is available from Sigma Design of Fremont, 
California as Model No. CPA3820BACX. The CPU 
200 stores temporary data structures and mes- 
sages, as well as the VPU control programs that 
are executing, in a memory unit 202 configured for 
8 megabytes of random access memory. A suit- 
able memory unit 202 is available from Sigma 
Design of Fremont, California as Model 
CMA38OKO0N while the memory chips for the unit 
can be obtained from Centon of Wilmington, Mass. 
The CPU 200 has direct access to the memory 202 
via a conventional 32 channel bus. Messages are 
stored on two hard disk drives 204 and 206. The 
hard disk drives, each having a 760 megabyte 
storage capability, can store the same messages 
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and other information using a technique conven- 
tionally called mirror image storage. This operation 
is controlled by the disk controller 208. The hard 
drives 204 and 206 are available from Anthem of 
5 Wilmington, Mass. as Maxtor Model No. XT8760E 
while the disk controller is available from DPT of 
Maitland, Florida as Model PM301/75. A floppy disk 
drive 210, which is preferably a Fujitsu Model 
M2553K03A is used for loading the system initially 

w and for any maintenance modifications that need to 
be performed. The MCU 10 and other VPUs are 
connected to the VPU of FIG. 4 through a conven- 
tional Ethernet internal communications link 212 
which is available from Excelan of Nashaua, New 

75 Hampshire as Model No. 9900615-01. This internal 
communication link 212 can be either two physical 
Ethernets or a single Ethernet with two logical 
buses thereon. If two physical Ethernets are used, 
two internal communication link units 212 must be 

20 provided. The communication between the CPU of 
the VPU and the DSS 14 is through digital ports 
214 to a conventional T1 interface 216 and there- 
after to the DSS 14, and this interface 216 r is 
available from Dialogic of Parsippany, New Jersey 

25 as Model No. T1DT1124. The port line cards 214 
are also available from Dialogic as Model No. 
D41B. The port line cards perform a conventional 
digitizing technique known as ADPCM (Adaptive 
Delta Pulse Code Modulation) sampling at a rate of 

30 approximately 6,000 8-bit samples per second. The 
digital compression performed using this method 
allows the CPU 200 to store only four bits of every 
8 bit sample. This results in a storage requirement 
of only 3K bytes per second thereby increasing the 

35 capacity of the system. The line cards also have 
the internal capability of producing a beep, detect- 
ing a call and monitoring call progress, generating 
DTMF, detecting DTMF, generating MF, detecting 
MF, monitoring on and off hook conditions and 

40 going on-hook and off-hook. However, the applica- 
tion process interfaces to the line cards using 
linked library routines that make system calls to 
voice line card driver routines. Each line card has 
two 512 byte buffers that are alternately loaded and 

45 retrieved in ping pong fashion during call process- 
ing. The line card automatically takes care of filling 
and unloading the buffers over the line. The multi- 
IO unit 216 provides an interface for a video dis- 
play whenever maintenance of the VPU is neces- 

50 sary. 

Each of the master control units 10 and 12 are 
essentially IBM AT based machines as previously 
discussed with respect to the VPUs of FIG. 4. This 
system includes a computer 300, memory 302 with 
55 at least 4 megabytes of random access memory, 
hard drives 304 and 306, floppy drive 310 con- 
trolled by disk controller 308 and an internal com- 
munication link 312 for the internal bus 28. The 
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same component manufacturers and mode! num- 
bers of the VPU are applicable to the correspond- 
ing components of the MCU. Each MCU addition- 
ally contains a conventional modem 314 which 
allows the system to be accessed by a dial-up 
access method for maintenance purposes. An ap- 
propriate modem is available from Western Micro- 
technofogy of Burlington, Mass. as U.S. Robotics 
Model No. 1-0021-00. The serial link provides serial 
connection to the digital switch 1 4, central office 30 
and transfer switch 48. The serial link unit 316 is 
available from Arnet of Nashville, Tennessee as 
Model No. SP84BKUNITSW. 

During call processing the processes illustrated 
in FIG. 6 are executed by the various processing 
units previously discussed. The processes illus- 
trated in FIG. 6 are represented using descriptive 
names and program acronyms. For example the 
master control process 400 has the acronym 
MOMD. The acronyms refer to the corresponding 
"C" programming language processes or assem- 
bler processes. 

When SMDI information from the central office 
arrives over one of the eight RS232-1200 baud 
central office lines, the central office interface pro- 
cess 402 examines the message and places an 
appropriate message in the message buffer for the 
master control process 400. At the same time, a 
call arrival (service request) packet arrives from the 
DSS 14 through DIP 404 to MCP 400. The MCP 
400 coordinates the two packets (call arrival and 
SMDI) through the referenced channel in each 
packet. If MCP 400 receives an SMDI packet with- 
out receiving a call arrival packet within 12 sec- 
onds, it discards the SMDI packet. If MCP 400 gets 
a call arrival packet without an SMDI packet within 
6 seconds, MCP 400 places the call on the least 
busy VPU without SMDI information. 

The master control process 400, as previously 
discussed, determines how to route the call 
through the switch 14 and transmits that informa- 
tion to the DSS interface process 402 which pro- 
vides an appropriate channel assignment to the 
DSS 14. This channel assignment is entered on a 
list in the MCU and includes port assignments for 
the VPUs. Based on the selection of the voice 
processing unit the master control process 400 
provides a copy of the SMDI packet and the call 
routing information to a corresponding VPU inter- 
face process 406. 

Each interface process described herein es- 
sentially translates an information packet from one 
protocol to another protocol allowing processes 
with different message formats to interact. Each 
interface process also calls appropriate driver pro- 
cesses through library processes 401. The driver 
routines are conventional routines that can be ob- 
tained from the equipment manufacturer or pro- 
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duced by one of ordinary skill in the art. The VPU 
interface process 406 for each one of the VPUs is 
an individually spawned process of the master con- 
trol process. This process is a connection oriented 

5 process or virtual link process rather than a packet 
oriented process. In a virtual link process, the pro- 
cess will terminate if the connection to the des- 
ignated VPU fails. This process is automatically 
supported by the TCP/IP protocol executed by the 

w processes provided by the net card manufacturers. 
If an interface process terminates, MCP 400 is 
informed by the operating system and changes the 
status of the corresponding VPU from available to 
unavailable. The MCP 400 then periodically tries to 

is restart the interface process as long as the system 
configuration information indicates the VPU should 
be online and active. When the interface process 
successfully executes, the VPU is back on line and 
the status is changed to available. An appropriate 

20 connection protocol "and process is available from 
Excelan. 

The VPU interface process 406 translates buff- 
er messages from the operating system format 
(Xenix) to the format of the Ethernet internal bus 

25 28. The information is transmitted to the appro- 
priate VPU 16 over the bus 28 to an MCU interface 
process 410 in the appropriate VPU. The routing of 
the messages to the appropriate VPU or MCU 
process is automatically handled by the TCP/IP 

30 protocol using, for example device or process ad- 
dresses. The MCU interface process 410 translates 
the message into the operating system message 
format of the VPU and provides it to the VPU 
control process 412. An application process 414, 

35 when it detects an incoming call (a ring), requests 
that the VCP 412 provide a call information packet 
including the incoming port and the SMDI packet. 
When the AP 414 detects a ringing call, it asks 
VCP 412 if there is any SMDI packet waiting for a 

40 VPU port. If there is, VCP 412 forwards the packet. 
If not. AP 414 will wait for up to 5 seconds for a 
packet to arrive. If none arrives, it is handled the 
same as if no SMDI packet arrived from the central 
office 30. The VPU control process 412 then pro- 

45 vides the message to the application process 414. 
The application process 414 can be a voice mail 
process or some other process used for message 
processing. The application process 414 then con- 
trols the communication process with the subscrib- 

so er or caller over the communication ports 214 
through the DSS 14 and central office 30 using 
card driver and other library processes 413. In a 
situation where the application process 414 is to 
store a message the application process through 

55 VPC 412, MIP 410 add VIP 406 requests from the 
MCP 400 the subscriber information (a user in- 
formation structure) which defines the characteris- 
tics of the subscribers mail box (greeting length, 
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message length, options etc). The master control 
process 400 maintains a directory -structure of such 
files as illustrated in FIG. 7 and which will be 
discussed in more detail later. 

Once the user information structure is obtained 
by MCP 400, it is transferred through the VIP 406, 
the MIP 410, the VCP 412 to the appropriate ap- 
plication process 414 and stored in a local cache. 
Several information structures can be stored in the 
cache at the same time. By storing the user in- 
formation structure in the local VPU cache, re- 
quests for information from the user information 
structure can be processed locally without acces- 
sing the internal bus. The cache for user informa- 
tion is a read only cache. Any requests for update 
are immediately written back. However, the up- 
dated information is kept in the cache. Up to five 
user information structure entries are cached and 
additional entries needed are not permitted. The 
cache is emptied at the end of the call. Any re- 
quest that cannot be serviced by the cache is sent 
to the MCU. 

The application process 414, once the user 
information structure arrives, plays the appropriate 
greeting stored on the hard disk for the subscriber 
as a greeting file identified by the telephone num- 
ber. The application process 414 then records and 
stores any message, as a message file on the hard 
disk. The application 414 asks VCP 412 for a post 
office entry in which to store voice data. AP 414 
uses this file for message storage and later adds it 
to the message list for the subscriber. 

A message may be terminated due to several 
conditions: the caller hangs up, the caller pauses 
for a predetermined length of time, for example 8 
seconds, the message has exceeded the message 
limit, or a DTMF is detected. If a DTMF signal has 
been received at the end of a message, call pro- 
cessing then continues allowing the caller to review 
the message mark it as urgent, etc. Once the 
message is complete and marked, if necessary, the 
application process 414 sends a location storage 
message to the MCP 400 which creates a message 
list in a format as illustrated in FIG. 8. When the 
line finally goes on hook, the application process 
414 notifies MCP 400 that the call is finished. MCP 
400 accesses the channel assignment list and is- 
sues a disconnect command to the DSS 14 for that 
assignment. The application process 414 also in- 
dicates whether the message waiting indicator 
should be turned on or if outdialing is necessary. If 
the indicator should be turned on, the MCP 404 
prepares an appropriate MWI packet and provides 
it to the CIP 402 which provides the packet to the 
central office 30. 

The message file for the user, as illustrated in 
Fig. 8, includes message records which identify 
which VPU the message is located on, the file 



name for the message and whether the message is 
a new message and whether this is the end of a 
segmented message. When a subscriber accesses 
the system, the application process 414 obtains the 
5 subscriber information from the master control pro- 
cess 400, verifies the passcode and presents the 
options for message retrieval. Whenever the sub- 
scriber logs into the system, the message waiting 
indication is turned off. Also, any pending outdial 
w requests to the subscriber are detected. The ap- 
plication 414 then requests from MCP 400 the list 
of messages as illustrated in FIG. 8. The applica- 
tion process 414 will then create a doubly linked 
list as illustrated in FIG. 9. The doubly linked list is 

75 used by the application process to index through 
the messages as the user desires. 

In the example illustrated in FIGS. 8 and 9 two 
messages have been linked together by a previous 
subscriber and used to create a single message 

20 #1. Such a situation occurs when a first subscriber 
leaves a message for the current subscriber and 
appends a message from a third subscriber there- 
to. The subscriber, when playing messages, can 
select the messages by message number, by lir- 

25 gency etc. Assuming that the subscriber wants to 
sequentially pass through the messages illustrated 
in FIGS. 8 and 9, the application process 414 
would first obtain the message indicated by the 
first message record 700 from the local hard disk 

30 and play the message to the subscriber. When the 
end of the locally stored message 700 is encoun- 
tered VAP 414 would first check to determine if the 
remote voice data is stored in its local cache. If it 
is, the message is played. If it is not available 

35 locally, AP 414 would connect to VIP 424 over the 
internal bus 28. This connection is a request for 
remote voice data and part of the request is which 
voice data file is needed. Voice data is sent over 
the connection in 8k byte segments. At the same 

40 time, if there is room in the local cache, the remote 
voice data is cached on the local drive. As the AP 
414 is receiving the data, it is played to the caller. 
The transfer of data is continued until either the 
message is played to completion or the message 

45 is terminated due to DTMF being received. If the 
message is terminated before it is complete, the 
message is removed from the local cache. Entries 
remain in the local cache as long as they are 
accessed within a predetermined amount of time, 

so for example 24 hours. If the MPU 64 is not avail- 
able, VTP 424 will not respond to the message 
transfer request and the application process plays 
a message to the subscriber that the message is 
not currently available. When message 703 is en- 

55 countered application process 414 provides the 
third message 703 to the subscriber off the local 
hard drive. 

At the end of each message the user is given 

10 
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the option of deleting the message. If the sub- 
scriber wants the message deleted, the application 
process 414, after call disconnection, frees up local 
storage by deleting any message files to be de- 
leted from the focal directory, sends a delete mes- 
sage through MCP 400 to the VCP 412 storing any 
remote messages to be deleted and sends a mes- 
sage to MCP 400 specifying the remaining mes- 
sages that need to be removed from the message 
list. MCP 400 proceeds to remove the messages 
from the list. When the subscriber finally goes on 
hook, the application communicates this to the 
master control process 400. The MCP 400 through 
DIP 400 instructs the DSS 14 to disconnect the call 
routing. 

Any message stored in the system can cause 
outdial notification to be performed and depends 
on the configuration parameters for the subscriber. 
If outdial notification needs to be performed, the 
application 414 issues an outdial request through 
the appropriate processes to the outdial process 
426. ODP 426 maintains a list of pending outdial 
requests and when they need to be performed. 
When the time arrives for making an outdial, the 
MCP can schedule the request to be performed by 
the VPU which contains the original message. MCP 
400 could issue a request of DSS 1 4 to connect an 
outgoing line to the appropriate VPU port. MCP 
400 would forward the outdial request through VCP 
412 to AP 414 to service the request The MCP 
400 also requests that the VPU storing the mes- 
sage start the application process 414 correspond- 
ing to the VPU port designated. This process will 
perform the outdialing. The application process 41 4 
will examine the port for a dial tone, if a dial tone 
does not exist the application process will go on 
hook, the outdial will be aborted and ODP 426 win 
be informed and the application process 414 will 
handle the incoming call. The ODP 426 will then 
reissue the request. When a dial tone is detected, 
the application will dial the number specified in the 
outdial file. If the dialed station does not reply 
within a certain length of time, for example four 
rings it reaches a busy line, the attempt is termi- 
nated and rescheduled. If the dialed station an- 
swers and if the outdial message is to a pager 
system, the appropriate pager tones are played. If 
a human answers, a greeting message is played 
indicating a message is awaiting delivery and ask- 
ing for the passcode. If the correct passcode is 
given the message is played as previously de- 
scribed. The pending requests are deleted as soon 
as the subscriber enters the passcode as pre- 
viously discussed. 

If the application 414 performed a pager type 
message sending operation, the message is main- 
tained on the outdial process message list until the 
subscriber calls in and gets the message. If the 
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message remains on the list longer than a certain 
length of time, for example fifteen minutes, the 
pager will be beeped again. This will continue until 
the pager has been beeped a predetermined num- 
s ber of times. 

Whenever a caller inputs a message into the 
system that should be distributed to a limited set of 
the subscribers (a group message), application pro- 
cess 414, in addition to sending the location of the 

w message to the master control process 400 to 
create an appropriate mailbox message list entry, 
causes the master control process 400 to activate 
the distribution process 428. The distribution pro- 
cess 428, proceeds to access the group of des- 

15 ignated mailboxes in the system and create a mes- 
sage entry for each subscriber referencing the lo- 
cation of the group message. Appropriate message 
waiting indicator messages are also sent to the 
central office 30. When a subscriber which should 

20 receive the distribution message accesses the sys- 
tem, the MCP 400 provides the appropriate list to 
the application process 414. 

When a message is to be sent to all subscrib- 
ers, it is called a broadcast message. When a 

25 broadcast message is created the message is list- 
ed in a single system wide broadcast mailbox 
based on a menu selection by a subscriber. This 
type of message does not create a message wait- 
ing message indicator for the central office 30. 

30 When a subscriber logs into the system, the ap- 
plication process 414 checks the broadcast mail- 
box. If a broadcast message exists it is added to 
the subscribers message list during the log-in pro- 
cess by the voice application. 

35 The master control process 430 in the hot 

standby MCU 12 executes all of the processes that 
the master control process 400 in the primary MCU 
10 executes, so that the master control process 
430 is ready to take over processing when the 

40 MCU 10 fails. This is accomplished by the master 
control process 400 sending all requests from pro- 
cesses to the master control process 430 through 
the master control interface process 432. The pro- 
cess 430 then performs appropriate processing 

45 with the corresponding interface processes inac- 
tivated. During operation, the poll process 436 pe- 
riodically sends poll requests over the virtual link to 
the MCU 10. The MCP 400 determines whether 
each VPU is operating by determining whether a 

50 request from the VPU is received every two min- 
utes. The master control process 430 in the hot 
standby MCU 12 also periodically checks on the 
operating state of the primary master control unit 
10. This is performed by the master control pro- 

ss cess 430 requesting that the master control pro- 
cess 400 respond to a poll request every thirty 
seconds. If the master control process 400 does 
not respond within a predetermined time period, for 
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example, 30 seconds, the master control process 
430 requests that the VPUs 16-24 confirm that the 
primary MCU 10 is malfunctioning. The master 
control unit 12 places a-broadcast message on the 
internal bus 28 using a message protocol, such as 5 
UDP available from Excelan. The message is pro- 
cessed by the master control unit check process 
434 of each VPU. The master control unit check 
process 434 requests that the VCP 412 poll the 
MCP and if a reply is not received with 10 seconds to 
the virtual link is considered broken. As previously 
discussed, the MCU interface process is a connect 
oriented process rather than a message oriented 
process and if the connection between the cor- 
responding VPU interface process 406 and the is 
MCU interface process 410 has failed this polling 
request will recognize this condition. The process 
434 responds to the broadcast request of the mas- 
ter control process 430, based on the response to 
the VCP 412 poll, indicating whether the connec- 20 
tion between the VPU and MCU 10 is active. If the 
master control process 430 receives one indication 
from any VPU that the primary MCU 10 is function- 
ing properly, the master control process 430 in the 
hot standby MCU 12 will not take over operation 25 
and will try to reestablish a virtual connection to the 
MCU 10. If the primary MCU 10 has failed each of 
the MIP processes 410 in the VPUs have also 
failed. When MCUP 434 asks VCP 412 to test the 
link, if MIP 410 has terminated because of a failed 30 
link, MIP 410 will restart and place a message on 
the bus 28 every ten seconds requesting that the 
active MCU respond indicating that it is in control. 
The other VPUs perform the same operation. The 
hot standby master control process 430 when tak- 35 
ing over the operation of the failed MCU activates 
its VPU interface processes 406-408 which re- 
spond to the requests by the MIPs 410 indicating 
that the hot standby 12 has taken control. The 
process 430 also activates the standby CIP 402 40 
process. The activation of this process causes 
switch 48 to switch to send data to the MCU 12. 
DIP 404 is also started. The hot standby 12 then 
becomes the primary. When the MCU 10 comes 
back on line, it determines that the hot standby unit 45 
1 1 is active and controlling, and converts itself into 
a hot standby, unit. 

During power up initialization, the MCUs each 
load the system configuration table designating 
whether each MCU is a primary and also indicating so 
how many VPUs are configured in the system. The 
primary 10 and standby 12 MCU's immediately 
begin to try and establish a link virtual between the 
standby master control process 430 and MIP 432 
and MCP 400. The attempt to establish the link will 55 
continue for a predetermined time, for example 5 
minutes. The VPU f s also start up but do not know 
which MCU is the primary. As a result, VCP 412 



and MIP 410 begin broadcasting messages on the 
bus 28 requesting connection to the primary MCU 
10. If the primary MCU 10 does not respond to the 
standby MCU 12 within the predetermined time 
period previously mentioned, the MCU 12 will start 
its interface processes and respond to the broad- 
cast messages of the VPUs, thereby taking over as 
the primary. If the configured primary MCU 10 later 
comes on line it queries the other MCU and deter- 
mines that it is running as primary and then config- 
ures itself as the list standby. 

As previously discussed the telephone number 
of the subscriber is used as the mailbox address 
for that subscriber. Because the Xenix file handling 
utilities search directory files sequentially, a direc- 
tory structure, such as illustrated in FIG. 7, is 
needed to increase the speed of file location. The 
master directory 500 has listed therein exchange 
directories 502 and 504 for each exchange au- 
thorized in the system. In a telephone number, 
excluding the area code, the first three digits of the 
telephone number are the exchange number. Each 
exchange directory includes plural high order sub- 
scriber directories 506 and 508. The next two digits 
in the telephone number after the exchange are 
used to select a high order directory within the high 
order directory list of the exchange directory. The 
final two digits are used within the high order 
directory to select among plural low order sub- 
scriber directories 510 and 512. The low order 
subscriber directory lists files for each subscriber 
in the system corresponding to the low order digits, 
the last two digits, in the telephone number. For 
example, the lower order subscriber directory lists 
a user information structure file 514 which stores 
the information necessary to process a call for a 
subscriber, a message file 516 which lists the loca- 
tions of the messages for the user and a bill data 
file 518 which lists the name and address of the 
subscriber. If for example the user's telephone 
number was 555-1122 the 555 exchange directory 
would be selected from the list in the master direc- 
tory, the 11 high order subscriber directory would 
be selected from the exchange directory list and 
the 22 low order subscriber directory would be 
selected within the 11 high order directory list. The 
user information structure file 514 for the sub- 
scriber or the message list file 516 for the sub- 
scriber would be selected as appropriate. 

The mailbox process 418 services requests for 
creation, deletion and reinitialization of subscribers. 
This process creates or removes the subscriber 
directories and asks for mail box data from MCP 
414. Requests for the services provided by this 
process typically come from an administration pro- 
gram, however, the subscriber, through the applica- 
tion process 41 4 can request this service. 

If the master control process 400 determines, 
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during call processing, .that process control should 
be transferred, call switching can be performed. A 
way in which cail switching can be performed is to 
have the master control process execute the MCU 
save-resume process 420 which sends a packet 
over the data bus 28 which causes the VPU save 
and resume process 422 to be executed. The VPU 
save-resume process 402 can save the state of the 
application process 414 and transfer it to VPU 24. 
The save-resume process 402- executing on VPU 
16 transfers all of the current state to VPU 24. This 
state includes all pertinent data structures such as 
the doubly linked list in Fig. 9 and the stack from 
the application process 414 which contains among 
other things the thread of execution and values of 
parameters which are passed between subroutines 
in the application process 414. The master control 
process 400 causes the appropriate connections to 
be made in the digital switch 14. This allows the 
application process in the VPU 16 to handle an- 
other call or application while the other VPU 24 
continues call processing where the VPU 16 left 
off. The caller is completely unaware that the call 
has been shifted from one call processing unit to 
another. 



Claims 

1. A message communication system, comprising 
at least first and second message processing 
means (16-24) for processing a message by stor- 
ing and/or playing the message; and switching and 
control means (10.14) for selecting one of the mes- 
sage processing means to process the message 
and routing the message to and/or from the mes- 
sage processing means. 

2. A system according to claim 1, wherein the 
switching and control means comprises switching 
means (14) for routing the message to one of the 
processing means (16-24); and routing means (10) 
for controlling the routing by the switching means. 

3. A system according to claim 2, further compris- 
ing backup routing means (12) for controlling rout- 
ing when the routing means (10) fails. 

4. A system according to claim 2 or claim 3, 
wherein the first processing means can send a 
stored message, the first processing means in- 
dicating to the routing means (10) that a stored 
message needs to be sent, the routing means (19) 
controlling the switching means (14) to route the 
stored message and the first processing means 
sending the stored message through the switching 
means (14). 

5. A system according to any of claims 1 to 4, 
wherein the first processing means stores the mes- 
sage, the control means (10) causing the second 
processing means to process the message when 



the first processing means is unavailable by obtain- 
ing the message from the first processing means. 

6. A system according to claim 5, wherein the first 
processing means suspends operation while the 

5 second processing means processes the message. 

7. A system according to claim 5, wherein the first 
processing means processes a second message 
while the second processing means processes the 
message. 

io 8. A system according to claim 5, wherein a mes- 
sage processing state is transferred from the first 
processing means to the second processing 
means. 

9. A system according to any of the preceding 
;5 claims, wherein when the first processing means 

starts message processing and the second pro- 
cessing means stores the message, the control 
means (10) causes the switching means (14) to 
change the routing from the first processing means 
20 to the second processing means and causes mes- 
sage processing to be transferred from the first to 
the second processing means. 

10. A system according to any of the preceding 
claims, wherein the first processing means (16^ is 

25 designated a home processing means for the mes- 
sage and the control means (10) controls routing 
responsive to which processing means is the home 
processing means, availability of the home and 
second processing means, available message stor- 

30 age on the home and second processing means 
and availability of message ports to the home and 
second processing means. 

11. A system as recited in claim 10, wherein the 
control means (10) routes in accordance with 

35 P(l) = W1 'H(I) + W2*RS(I) + W3"PA(I) 

where I is an index specifying one of the process- 
ing means, W1-W3 are weights, H is an indicator 
indicating whether the one of the processing 
means is the home processing means, RS is avail- 

40 able storage on the one of the processing means, 
PA is a number of the message ports unoccupied 
on the one of the processing means and P is a 
message placement value, and the one of the 
processing means with the highest message place- 

45 ment value processes the message through the 
switching means (14). 

12. A system according to claim 11, wherein the 
weights W1-W3 are set to select the home pro- 
cessing means (16) when the home processing 

so means is available, has at least one unoccupied 
message port and has sufficient storage for the 
message. 

13. A system according to any of the preceding 
claims, wherein each processing means (16-24) 

55 can process more than one message simultaneous- 
ly. 

14. A system according to any of the preceding 
claims, further comprising an internal network (28) 
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connected to the first and second processing 
means (16-24) and the control means (10,12), the 
network carrying the message between the first 
and second processing- means and data between 
the processing means and the control means. 

15. A system according to any of the preceding 
claims, wherein the message is stored locally in 
one of the processing means (16,24) 

16. A system according to any of the preceding 
claims, wherein the message is a voice message. 

17. A system according to any of the preceding 
claims, wherein the second message processing 
means includes a message cache for receiving and 
storing the message from the first processing 
means. 

18. A system according to claim 17, wherein when 
a broadcast message is stored in the first process- 
ing means and a user accesses the second pro- 
cessing means, the second processing means ob- 
tains the broadcast message from the first process- 
ing means, stores the broadcast message in the 
cache and provides the message to the user. 

19. A system according to any of the preceding 
claims, wherein the system serves at least two 
users, each user having a message box, the control 
means storing user message box information and 
sending the message box information to the one of 
the processing means processing the message. 

20. A system according to claim 19, wherein the 
system processes at least first and second mes- 
sages stored in the processing means and the 
control means includes a list of message storage 
locations for each user indicating which of the 
processing means stores the first and second mes- 
sages. 

21 . A system according to claim 20, wherein when 
the message is to go to each of two users, the 
processing means which receives the message in- 
dicates to the control means (10) an identity of the 
users, and the control means adds a location of the 
message to the message box information for each 
of the two users. 

22. A system according to any of the preceding 
claims, wherein the system is coupled to a tele- 
phone switching system and the first processing 
means sends a telephone number of a location to 
which a stored message is to be sent to the 
telephone switching system. 

23. A system according to claim 20, wherein when 
the first processing means is unavailable, the sec- 
ond processing means obtains the stored message 
from the first processing means, and the routing 
means (10) controls the switching means (14) to 
route the stored message from the second pro- 
cessing means to the location. 

24. A voice message communication system con- 
nected to a central office switching system, said 
communication system comprising a home voice 



processing computer, having voice ports, a home 
message cache and local message storage, pro- 
cessing voice messages and sending voice mes- 
sages to and receiving voice messages from the 
5 central office switching system in accordance with 
message box information, said home processing 
computer specified as the home for a users mes- 
sage processing, sending and receiving; a remote 
processing computer, having voice ports, a remote 
w message cache and local message storage, pro- 
cessing voice messages, sending voice messages 
to and receiving voice messages from the central 
office switching system in accordance with the 
message box information; a digital switching sys- 
15 tern, connected to the home voice processing com- 
puter, the remote processing computer and the 
central office switching system, for routing mes- 
sages between the central office switching system 
and said processing computers; a local area net- 
20 work having a data path and having a message 
path connecting said home voice processing com- 
puter and said remote voice processing computer; 
a master control computer, connected to said digi- 
tal switching system and to said home and remote 
25 voice processing computers via said data path, 
storing a message box having the message box 
information for each user, the message box in- 
formation listing messages for each user, each list 
entry indicating which of the processing computers 
30 stores each users messages where either process- 
ing computer can store a users messages, and the 
master control unit computer controlling processing 
by and routing of messages to and from said 
processing computers through said digital switch- 
as ing system in accordance with P(l) = WrH(l)- 
+ W2*RS(I) + W3*PA(I), where I is an index specify- 
ing one of said processing computers, W1 - W3 
are weights, H is an indicator indicating whether 
the one of the processing computers is the home 
40 processing computer, RS is an available amount of 
the local storage for the one of the processing 
computers, PA is a number of unoccupied voice 
ports on the one of the processing computers, and 
P is a message placement value, the one of the 
45 processing computers with the highest placement 
value being selected for processing, sending and/or 
receiving the voice messages, the weights being 
set to route messages for the user to said home 
processing computer when the home processing 
so computer is available, has at least one unoccupied 
voice port and has sufficient local storage for the 
messages, the control computer routing a users 
messages to the remote computer when the home 
computer is not selected, when one of the process- 
55 ing computers stores one of the messages and the 
other one of the processing computers is selected 
for processing the one of the messages, the mes- 
sage is transferred over the message path and 
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stored in the cache for processing by the selected 
prccessing computer if the one of said processing 
computers is unavailable, message processing be- 
ing transferred to the one of the processing com- 
puters from the other one of the processing com- 
puters along with rerouting of the message routing 
by said digital switching system if the one of the 
processing computers is available, the master con- 
trol computer transferring the message box infor- 
mation to the one of the processing computers 
processing, sending or receiving the messages 
from the user. 

25. A message processing method using a switch- 
ing system and at least first and second message 
processing units (16-24) connected to the switching 
system (14), comprising the steps of: 

a) selecting one of the message processing 
units for processing a message; 

b) controlling the switching system (14) to route 
the message to the selected message process- 
ing unit; and 

c) processing the call by the selected message 
processing unit storing and/or playing the mes- 
sage. 

26. A method according to claim 25, wherein when 
the first message processing unit stores the mes- 
sage and the first message processing unit is un- 
available step (c) includes the second processing 
unit processing the message by obtaining the mes- 
sage from the first processing unit. 

27. A method according to claim 26, wherein dur- 
ing step (c) the first processing unit suspends 
operation while the second processing unit pro- 
cesses the message. 

28. A method according to claim 26, wherein dur- 
ing step (c) the first processing unit processes a 
second message while the second processing unit 
processes the message. 

29. A system according to claim 26, wherein during 
step (c) a message processing state is transferred 
from the first processing unit to the second pro- 
cessing unit. 

30. A method according to any of claims 26 to 29, 
wherein the second message processing unit in- 
cludes a message cache for receiving and storing 
the message from the first processing unit and step 
(c) includes storing the obtained message in the 
cache. 

31. A method according to any of claims 25 to 30, 
wherein step (c) includes transferring message pro- 
cessing from the first to the second processing unit 
when the first message processing unit starts mes- 
sage processing and the second message process- 
ing unit stores the message. 

32. A method according to any of claims 25 to 31 , 
wherein step (b) includes controlling routing re- 
sponsive to which processing means is a home 
processing unit, availability of each of the process- 



ing units, available message storage on the pro- 
cessing units and availability of message ports *o 
the processing units. 

33. A system according to claim 32, wherein rout- 
5 ing is controlled in accordance with 

P(l) = W1 'H(I) + W2'RS(I) + W3*PA(I) 
where I is an index specifying one of the process- 
ing units, W1 - W3 are weights, H is an indicator 
indicating whether the one of the processing units 

w is the home processing unit, RS is available stor- 
age on the one of the processing units, PA is a 
number of the message ports unoccupied on the 
one of the processing units and P is a message 
placement value, and the one of the processing 

75 units with the highest message placement value 
processes the message though the switching sys- 
tem. 

34. A system according to claim 33. wherein the 
weights W1-W3 are set to select the home pro- 

20 cessing unit when the home processing unit is 
available, has at least one unoccupied message 
port and has sufficient storage for the message. 

35. A method according to any of claims 25 to ^34, 
wherein a network connecting the first and second 

25 processing units carries the message between the 
processing units. 

36. A method according to any of claims 25 to 35, 
wherein the message is a voice message. 

37. A method according to any of claims 25 to 36, 
30 wherein step (c) includes sending message box 

information to the selected one of the processing 
units processing the message. 

38. A method according to any of claims 25 to 37, 
wherein step (c) includes processing messages 

35 responsive to a list of message storage locations 
for each user indicating which of said processing 
units store the messages. 

39. A method according to any of claims 25 to 38. 
wherein step (c) includes sending a stored mes- 

40 sage through the switching system. 

40. A method according to claim 39, wherein step 
(c) includes sending a telephone number of a loca- 
tion to which the stored message is to be sent to 
the switching system. 

45 41. A method according to claim 40, wherein in 
step (c) when the first processing unit is unavail- 
able the second processing unit obtains the stored 
message from the first processing unit, the switch- 
ing system routes the stored message from the 

so second processing unit to the location. 

42. A data structure for a message processing 
system including at least first and second message 
processing units and a switching system for switch- 
ing message routing to the units, the data structure 

55 comprising a linked list of message location 
records each record including a storage location 
indicator indicating which message processing unit 
stores the message and for controlling switching by 
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the switching system and interunit message trans- 
fer by the message processing units. 

43. A data structure according to claim 42, further 
comprising telephone number storage for storing a 
telephone number of an external location to which 5 
a message can be sent. 

44. A data structure according to claim 42 or claim 
43, further comprising a message box for each 
user storing locations of messages for that user. 

45. A data structure according to any of claims 42 w 
to 44, further comprising a cache accessible by all 
users and for storing a broadcast message. 
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© The present invention provides a distributed ar- 
chitecture that includes multiple voice processing 
units (16-24). A voice processing unit (16) is des- 
ignated as a home voice processing unit for a sub- 
scriber's messages. An incoming call or access by a 
subscriber from a central office (30) is preferentially 
switched to the home VPU (16) by a digital switching 
system (14) under the control of a master control 
unit (10). If the master control unit 10 determines 
that all lines to the home voice processing unit (16) 
are busy or the voice processing unit is otherwise 
unavailable, the master control unit causes the digital 
switching system (14) to switch the call to another or 
remote voice processing unit. The remote voice pro- 
cessing unit then handles the calls by either locally 
storing a message or retrieving a message from the 
home voice processing unit storage over an internal 
massage bus. If a message is stored remotely and 
the home voice processing unit is processing the 



subscriber request, the home voice processing unit 
can access the remote message over an internal 
message bus or the master control unit can switch 
the call routing through the digital switching system 
to the remote voice processing unit for processing of 
the remote message and return the digital switching 
system routing to the home voice processing unit 
when finished with the remote message. Each voice 
processing unit (16-24) stores both remote and 
home messages locally on local disc storage units. 
The master control unit (10) stores subscriber re- 
lated information such as the home voice processing 
unit for each subscriber and the location of each 
message for that subscriber. Communication be- 
tween the master control unit and the voice process- 
ing units is over an internal network. A hot standby 
master control unit (12) is provided to take control of 
the system in the event that the primary master 
control unit fails. 
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